By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 17, Issue 2, pp. v-426

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Preface

Zvi Galil

pp. v-vii

BibTeX  Abstract Full Text:  PDF

How to Generate Factored Random Numbers

Eric Bach

pp. 179-193

BibTeX  Abstract Full Text:  PDF

RSA and Rabin Functions: Certain Parts are as Hard as the Whole

Werner Alexi, Benny Chor, Oded Goldreich, and Claus P. Schnorr

pp. 194-209

BibTeX  Abstract Full Text:  PDF

Privacy Amplification by Public Discussion

Charles H. Bennett, Gilles Brassard, and Jean-Marc Robert

pp. 210-229

BibTeX  Abstract Full Text:  PDF

Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

Benny Chor and Oded Goldreich

pp. 230-261

BibTeX  Abstract Full Text:  PDF

Reconstructing Truncated Integer Variables Satisfying Linear Congruences

Alan M. Frieze, Johan Hastad, Ravi Kannan, Jeffrey C. Lagarias, and Adi Shamir

pp. 262-280

BibTeX  Abstract Full Text:  PDF

A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks

Shafi Goldwasser, Silvio Micali, and Ronald L. Rivest

pp. 281-308

BibTeX  Abstract Full Text:  PDF

Complexity Measures for Public-Key Cryptosystems

Joachim Grollmann and Alan L. Selman

pp. 309-335

BibTeX  Abstract Full Text:  PDF

Solving Simultaneous Modular Equations of Low Degree

Johan Hastad

pp. 336-341

BibTeX  Abstract Full Text:  PDF

Unique Extrapolation of Polynomial Recurrences

Jeffrey C. Lagarias and James A. Reeds

pp. 342-362

BibTeX  Abstract Full Text:  PDF

The Discrete Logarithm Hides $O(\log n)$ Bits

Douglas L. Long and Avi Wigderson

pp. 363-372

BibTeX  Abstract Full Text:  PDF

How to Construct Pseudorandom Permutations from Pseudorandom Functions

Michael Luby and Charles Rackoff

pp. 373-386

BibTeX  Abstract Full Text:  PDF

A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm

Carl Pomerance, J. W. Smith, and Randy Tuler

pp. 387-403

BibTeX  Abstract Full Text:  PDF

Efficient Parallel Pseudorandom Number Generation

J. H. Reif and J. D. Tygar

pp. 404-411

BibTeX  Abstract Full Text:  PDF

The Notion of Security for Probabilistic Cryptosystems

Silvio Micali, Charles Rackoff, and Bob Sloan

pp. 412-426

BibTeX  Abstract Full Text:  PDF